﻿#define _CRT_SECURE_NO_WARNINGS
//作者：爱吃糖的boy
#include<stdio.h>
//int main() 
//{
//	int sum = 0;
//	int arr[10] = {0};
//	for ( int i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for ( int j = 0; j < 10; j++)
//	{
//		sum = sum + arr[j];
//	}
//	double sa = sum / 10.0;
//	printf("%.3f\n",sa);
//	return 0;
//}
//
//int main()
//{
//	char acX[] = "abcdefg";
//	char acY[] = { 'a','b','c','d','e','f','g' };
//	printf("%d\n",sizeof(acX));
//	printf("%d\n",sizeof(acY));
//	printf("%d\n",strlen(acY));
//	printf("%d\n",strlen(acY));
//	return 0;
//}

//int main() {
//    int a, b;
//    while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case
//        // 64 位输出请用 printf("%lld") to 
//
//        for (int i = 1; i <= a; i++) {
//            for (int j = 1; j <= a; j++) {
//                if (i == j) {
//                    printf("*");
//                }
//                else if (i == a- j+1)
//                {
//                    printf("*");
//                }
//                else if (i == j -a+1)
//                {
//                    printf("*");
//                }
//                else {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//
//
//        printf("%d\n", a);
//    }
//    return 0;
//}

//int main() {
//    int a;
//    while (scanf("%d", &a) != EOF) { // 注意 while 处理多个 case
//        // 64 位输出请用 printf("%lld") to 
//        int i = 0;
//        int j = 0;
//        for ( i = 1; i <= a; i++) {
//            for ( j = 1; j <2* a; j++)
//            {
//                if (i == 1 || i == a) {
//                    if (j % 2 == 1) {
//                        printf("*");
//                    }
//                    else {
//                        printf(" ");
//                    }
//
//                }
//                else
//                {
//                    if (j== 1|| j== 2*a-1) {
//                        printf("*");
//                    }
//                    else {
//                        printf(" ");
//                    }
//                }
//            }
//            printf("\n");
//            
//        }
//    }
//    return 0;
//}

//int main() {
//   // int a, b;
//    //while (scanf("%d %d", &a) != EOF) { // 注意 while 处理多个 case
//        // 64 位输出请用 printf("%lld") to 
//        int arr[10] = { 0 };
//        for (int i = 0; i < 10; i++) {
//            scanf("%d", &arr[i]);
//        }
//        int tmp;
//        int left = 0;
//        int right = sizeof(arr) / sizeof(arr[0])-1;
//        while (left<= right)
//        {
//            tmp = arr[left];
//            arr[left] = arr[right];
//            arr[right] = tmp;
//            left++;
//            right--;
//        }
//        for (int i = 0; i < 10; i++) {
//            printf("%d  ", arr[i]);
//        }
//
//  //  }
//    return 0;
//}

//int main() 
//{
//	//将数组A中的内容和数组B中的内容进行交换。（数组一样大）
//	int A[10] = {0};
//	int B[10] = {0};
//	printf("输入A数组内容：\n");
//    for (int i = 0; i < 10; i++) {
//		scanf("%d", &A[i]);
//    }
//	for (int i = 0; i < 10; i++) {
//		printf("%d ", A[i]);
//	}
//	printf("\n");
//	printf("输入B数组内容：\n");
//	for (int i = 0; i < 10; i++) {
//		scanf("%d", &B[i]);
//	}
//	for (int i = 0; i < 10; i++) {
//		printf("%d ", B[i]);
//	}
//	printf("\n");
//	for (int i = 0; i < 10; i++)
//	{
//		int tmp = A[i];
//		A[i] = B[i];
//		B[i] = tmp;
//	}
//	printf("A数组内容：\n");
//	for (int i = 0; i < 10; i++) {
//		printf("%d ", A[i]);
//	}
//	printf("\n");
//	printf("B数组内容：\n");
//	for (int i = 0; i < 10; i++) {
//		printf("%d ", B[i]);
//	}
//	printf("\n");
//	return 0;
//}

//int main() {
//    int n, m;
// 矩阵转置
// 第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。 (1≤n≤10,1≤m≤10)

//从2到n + 1行，每行输入m个整数（范围 - 231~231 - 1），用空格分隔，共输入n * m个数，表示第一个矩阵中的元素。

//输出描述：
//    while (scanf("%d %d", &n, &m) != EOF) { // 注意 while 处理多个 case
//        // 64 位输出请用 printf("%lld") to 
//        int arr[n][m] ;
//        int arr1[m][n];
//        for (int i = 0; i < n; i++)
//        {
//            for (int j = 0; j < m; j++)
//            {
//                scanf("%d", &arr[i][j]);
//            }
//        }
//      /*  for (int i = 0; i < 2; i++)
//        {
//            for (int j = 0; j < 3; j++)
//            {
//                printf("%d ", arr1[i][j]);
//            }*/
//        for (int i=0;i< n;i++)
//        {
//            for (int j= 0;j<m;j++) 
//            {
//                int tmp = arr[i][j];
//                arr[i][j] = arr1[j][i];
//                arr1[j][i] = tmp;
//            }
//        }
//        for (int i = 0; i < m; i++)
//        {
//            for (int j = 0; j < n; j++)
//            {
//                printf("%d ",arr1[i][j]);
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}

#include <stdio.h>

//int main() {
//	int a, b;
//	while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
//		// 64 位输出请用 printf("%lld") to
//		int arr[a];
//		int arr1[b];
//		int arr2[a + b];
//		int i = 0;
//		int j = 0;
//		for (int i = 0; i < a; i++) {
//			scanf("%d", &arr[i]);
//		}
//		for (int i = 0; i < b; i++) {
//			scanf("%d", &arr1[i]);
//		}
//		int k;
//		for (k = 0; k < a + b; k++) {
//
//			if (i >= a || j >= b) {
//				break;
//			}
//			if (arr[i] < arr1[j]) {
//				arr2[k] = arr[i];
//				i++;
//			}
//			else {
//				arr2[k] = arr1[j];
//				j++;
//			}
//
//
//		}
//		for (k; k < a + b; k++) {
//			if (i == a) {
//				arr2[k] = arr1[j ];
//				j++;
//			}
//			else {
//				arr2[k] = arr[i];
//				i++;
//			}
//		}
//		for (int i = 0; i < a + b; i++) {
//			printf("%d ", arr2[i]);
//		}
//	}
//	return 0;
//}